package datastructure.sort;

/**
 * @author MaoLin Wang
 * @description
 * @date 2020-08-24 15:43
 */
public class InsertSort {
    public static void insertSort(int[]arr){
        for (int i = 1; i < arr.length; i++) {
            int temp=arr[i];
            int j;
            for ( j = i; j-1>=0 && temp<arr[j-1] ; j--) {
                arr[j]=arr[j-1];
            }
            arr[j]=temp;
        }
    }



    public static void insertSort2(int[]arr){
        for (int i = 1; i < arr.length; i++) {
            int temp=arr[i];
            int j=i;
            for (;j-1>=0&& arr[j-1] > temp; j--) {
                arr[j]=arr[j-1];
            }
            arr[j]=temp;
        }
    }

    public static void main(String[] args) {
        int[]arr=new int[]{34,43,1,2154,363};
        insertSort2(arr);
        for (int i : arr) {
            System.out.println(i);
        }
    }
}
